Operational semantics using the partiality monad
نویسندگان
چکیده
منابع مشابه
Partiality, Revisited - The Partiality Monad as a Quotient Inductive-Inductive Type
Capretta’s delay monad can be used to model partial computations, but it has the “wrong” notion of built-in equality, strong bisimilarity. An alternative is to quotient the delay monad by the “right” notion of equality, weak bisimilarity. However, recent work by Chapman et al. suggests that it is impossible to define a monad structure on the resulting construction in common forms of type theory...
متن کاملCompiler Correctness using Algebraic Operational Semantics
Many attempts at establishing the correctness of compilation have used the method introduced in Morris [1973], subsequent to its extension and widespread publicisation by Thatcher et al. [1981]. The essence of the advice is that the correctness of a compiler should be expressed within an algebraic framework. The syntax and semantics of the source and target languages can be modelled by algebras...
متن کاملThe Coverage of Operational Semantics
Techniques of operational semantics do not apply universally to all language varieties: techniques that work for simple functional languages may not apply to more realistic languages with features such as objects and memory effects. We focus mainly on the characterization of the so-called finite elements. The presence of finite elements in a semantics allows for an additional powerful induction...
متن کاملHandcrafted Inversions Made Operational on Operational Semantics
When reasoning on formulas involving large-size inductively defined relations, such as the semantics of a real programming language, many steps require the inversion of a hypothesis. The built-in “inversion” tactic of Coq can then be used, but it suffers from severe controllability, maintenance and efficiency issues, which makes it unusable in practice in large applications. To circumvent this ...
متن کاملGraphical Operational Semantics
We combine the methodology of Plotkin-style operational semantics with graph transformation concepts in order to specify the operational semantics of diagram languages.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGPLAN Notices
سال: 2012
ISSN: 0362-1340,1558-1160
DOI: 10.1145/2398856.2364546